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Prior entanglement between sender and receiver, which exactly doubles the classical capacity of a 
noiseless quantum channel, can increase the classical capacity of some noisy quantum channels by 
an arbitrarily large constant factor depending on the channel, relative to the best known classical 
capacity achievable without entanglement. The enhancement factor is greatest for very noisy chan- 
nels, with positive classical capacity but zero quantum capacity. We obtain exact expressions for 
the entanglement-assisted capacity of depolarizing and erasure channels in d dimensions. 



< 



in 
> 
m 
(N 

o ■ 
^ : 
o . 

Oh: 



Prominent among the goals of quantum information 
theory are understanding entanglement and calculating 
the several capacities of quantum channels. Physically, 
a quantum channel can be pictured as the transfer of 
some quantum system from sender to receiver. If the 
transfer is intact and undisturbed, the channel is noise- 
less; if the quantum system interacts enroute with some 
other system, a noisy quantum channel results. Quan- 
tum channels can be used to carry classical information, 
and, if they are not too noisy, to transmit intact quantum 
states and to share entanglement between remote parties. 
Unlike classical channels, which arc adequately charac- 
terized by a single capacity, quantum channels have sev- 
eral distinct capacities. These include a classical capac- 
ity C, for transmitting classical information, a quantum 
capacity Q, for transmitting intact quantum states, a 
classically-assisted quantum capacity Q2, for transmit- 
ting intact quantum states with the help of a two-way 
classical side-channel, and finally Cb, the entanglement- 
assisted classical capacity, which we define as a quantum 
channel's capacity for transmitting classical information 
with the help of unlimited prior pure entanglement be- 
tween sender and receiver Q. In most cases, only upper 
and lower bounds on these capacities are known, not the 
capacities themselves 1^. 

Entanglement, eg in the form of Einstein-Podolsky- 
Rosen (EPR) pairs of particles shared between two par- 
ties, interacts in subtle ways with other communications 
resources. By itself, prior entanglement between sender 
and receiver confers no ability to transmit classical in- 
formation, nor can it increase the capacity of a classi- 
cal channel above what it would have been without the 
entanglement. This follows from the fact that local ma- 
nipulation of one of two entangled subsystems cannot 
influence the expectation of any local observable of the 
other subsystem This is sometimes loosely called 

the constraint of causality, because its violation would 
make it possible to send messages into one's past. 

On the other hand, it is well known that prior entan- 
glement can enhance the classical capacity of quantum 



channels. In the effect known as superdense coding, dis- 
covered by Wiesner ||^, the classical capacity of a noise- 
less quantum channel is doubled by prior entanglement. 
In other words, Ce~ 2C for any noiseless quantum chan- 
nel. We show that for some channels this enhancement 
persists, and even increases, as the channel is made more 
noisy, even after the channel has become so noisy that its 
quantum capacities Q and Q2 both vanish, and the chan- 
nel itself can be simulated by local actions and classical 
communication between sender and receiver [0. 

This is perhaps surprising, since it might seem that 
any quantum channel that can be classically simulated 
ought to behave like a classical channel in all respects — 
in particular not having its capacity increased by prior 
entanglement. In fact there is no contradiction, be- 
cause, as we shall see, even when a quantum channel 
can be classically simulated, the simulation necessarily 
involves some amount of forward classical communica- 
tion from the sender (henceforth "Alice" ) to the receiver 
("Bob"); and this information is never less than the chan- 
nel's entanglement-assisted capacity. Thus for any quan- 
tum channel, C <Ce < FCCC, where FCCC denotes 
the forward classical communication cost, ie the forward 
classical capacity needed, in conjunction with other re- 
sources, to simulate the quantum channel. 

To illustrate these inequalities consider a specific exam- 
ple, the 2/3-depolarizing qubit channel, which transmits 
the input qubit intact with probability 1/3 and replaces 
it by a random qubit with probability 2/3. As is well 
known, this noisy quantum channel, sometimes referred 
to as the classical limit of teleportation, can be simu- 
lated classically by the following "measure/re-prepare" 
procedure: A third party chooses a random axis R and 
tells both Alice and Bob. Then Alice measures the input 
qubit along this axis and tells Bob the one-bit result, af- 
ter which Bob prepares an output qubit in the same state 
found by Alice's measurement. Evidently the FCCC of 
this procedure is 1 bit, but the best known classical ca- 
pacity of a 2/3 depolarizing channel (realized by encoding 
and 1 as |0) and |1) on the input side and measuring in 
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the same basis on the output side) is about 0.0817 bits, 
the capacity of a classical binary symmetric channel of 
crossover probability 1/3. As we shall show, the Ce of 
the 2/3 depolarizing channel is about 0.2075 bits, more 
than twice the unassisted value, but still safely less than 
the 1 bit forward classical cost of simulating the channel 
by measure/re-prepare, which we denote FCCCmr- 

Suppose we wished to simulate not a 2/3-depolarizing 
channel, but a 5/6-depolarizing channel. Clearly this 
could be done by simulating the 2/3-depolarizing chan- 
nel then further depolarizing its output. But a more eco- 
nomical simulation would be for Alice to send her one- 
bit measurement result to Bob not through a noiseless 
classical channel but through a noisy classical channel of 
correspondingly lesser capacity. If she sent it through 
a binary symmetric channel of randomization probabil- 
ity 1/2 (equivalent to a crossover probabihty 1/4), the 
5/6-depolarizing channel would be have been simulated 
at an FCCCmr of only l-i72(l/4) « 0.1887 bits 
per channel use, where H2 is the binary Shannon en- 
tropy H2{p) = -_plog2p-(l-_p)log2(l-_p). This is of 
course greater than the 5/6-depolarizing channel's best 
known classical capacity of 1 — iJ2(5/12) k, 0.02013. The 
5/6-depolarizing channel's entanglement-assisted capac- 
ity must lie between these two bounds. 

We now develop these ideas further to obtain an ex- 
act expression for Ce for an important class of channels, 
the d-dimensional depolarizing channel X'i''^ of depolar- 
ization probability x. This is the channel that transmits 
a d-state quantum system intact with probability 1 — a; 
and randomizes its state with probability x. We show 
that in the high-depolarization limit x^l this channel's 
entanglement-assisted capacity is d-l-l fold higher than 
the best known lower bound on the classical capacity 
of the same channel without prior entanglement. This 
lower bound, the "one-shot" classical capacity Ci, is de- 
fined as the maximum classical information that can be 
sent through a single use of the channel, without prior 
entanglement, by an optimal choice of source states at 
the channel input and an optimal measurement at the 
channel output. For this highly symmetric channel, this 
optimum can be achieved by assigning equal probabil- 
ity 1/d to each state of an arbitrary orthonormal basis 
{|0), |1) . . . Id— 1)} at the channel input, and performing 
a complete von Neumann measurement in the same basis 
at the channel output. This causes the quantum chan- 
nel to behave as a d-ary symmetric classical channel of 
randomization probability x, giving a capacity 



Ci(Pi'^))=l0g2d-i/d(l- 



(d-1) 
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where Hd{p) = -_plog2(p) - (1-p) log2((l-_p)/(d-l)) is 
the Shannon entropy of a d-ary distribution consisting 
of one element of probability p and d— 1 elements each of 
probability (1— p)/(d— 1). This input ensemble is known 
to be optimal, for a one-shot use of the channel, because 



it saturates the Holevo bound Ci < log2d — S{pi), on 
the one-shot capacity where S{pi) is the average von 
Neumann entropy of the output states pi. 
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FIG. 1. a) The classical capacity C of a quantum channel 
M is the optimal asymptotic input :output mutual information 
per channel use achievable by a preparator V mapping clas- 
sical inputs (thick lines) to a possibly entangled input state 
supplied to multiple instances of the quantum channel, and 
a collective measurement Ai mapping the possibly entangled 
output state back to classical data, b) The one-shot classi- 
cal capacity Ci is the maximum classical mutual information 
between input preparations and output measurement results 
for a single use of the channel, c) Some quantum channels 
A/", acting on an unknown quantum input ^, can be simu- 
lated classically by having Alice measure the quantum input 
in a common random basis R, send Bob the result through a 
noiseless or noisy classical channel n, after which he uses it 
to re-prepare an approximation to the quantum input ^ 

at the channel output. The forward classical communication 
cost (FCCCmr) of this simulation is the classical (Shannon) 
capacity of the internal classical channel n. Allowing n to be 
noisy makes J\f more noisy, but reduces FCCCmr. 

Similarly, it is easy to generalize the measure/re- 
prepare construction to show that a d-dimensional de- 
polarizing channel can be simulated classically whenever 
x > d/(d + 1), at a cost 

FCCCmr{V^^^) = log2(d) ~Hd{d~ x{d - (1/d))) . (2) 

The simulation is performed by having Alice measure in 
a pre-agreed random basis, send Bob the result through 
a d-ary symmetric noisy classical channel, after which 
he re-prepares an output state in the same basis. Fig- 
ure 1 compares the definitions of asymptotic capacity C 
and one-shot capacity Ci, and illustrates the measure/re- 
prepare technique for simulating some noisy quantum 
channels classically. 

So far, we have only given lower and upper bounds on 
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Ce: without calculating Ce itself. To do so we use modi- 
fied versions of the well-known superdense coding and 
teleportation protocols to obtain tighter lower and 
upper bounds, respectively, which in the case of depolar- 
izing and erasure channels coincide, thereby establishing 
Ce exactly for these channels. We treat the case where 
TV is a generalized depolarizing channel T)^^ first. 

Clearly Ce for any noisy channel M can be lower- 
bounded by the entanglement-assisted capacity via a 
particular protocol, namely superdense coding with the 
noisy quantum channel N substituted for the usual noise- 
less return path for Alice's half of a shared maximally 
entangled EPR state ^ . This version of superdense cod- 
ing is illustrated in Figure 2a, and we shall use CsdiJ^) 
to denote the entanglement-assisted capacity of A^ via 
this protocol. Conversely (Figure 2b), Ce^M) can be 
upper-bounded by the forward classical communication 
cost of simulating TV, not by measure/re-prepare, but by 
a version of teleportation in which the requisite amount 
of noise is introduced by substituting a noisy classical 
channel N for the usual noiseless classical arm of the tele- 
portation procedure (the classical channel N operates on a 
d^-letter classical alphabet, in contrast to the d-letter al- 
phabet used by the channel n in the measure/re-prepare 
simulation of Fig Ic). This upper bound follows from the 
fact that even in the presence of prior shared entangle- 
ment, the FCCC of simulating a quantum channel cannot 
be less than its classical capacity; otherwise a violation of 
causality would occur. Whenever a quantum channel TV 
can be simulated by teleportation with a noisy classical 
arm we use FCCCxpi-N') to denote the forward classical 
communication cost of doing so. 

In the case of depolarizing channels the two bounds 
coincide, because of the readily verified fact that super- 
dense coding and teleportation map each x-depolarizing 
d-dimensional quantum channel into an x-randomizing 
d^-ary symmetric classical channel and vice versa. Thus 
for all depolarizing channels V^x^ , 

Ce - Csd - FCCCtp = 2 log2 d -i/^. (l -x^^). (3) 

From equations |l| and ^ it can be seen that in the high- 
noise limit a; — > 1, the enhancement factor Ce/Ci ap- 
proaches d-\-\. Thus prior entanglement can increase 
classical capacity by an arbitrarily large factor. For large 
d, Ce/Ci « 2 for most x, rising sharply near x = 1. 

We now turn to the quantum erasure channel , which 
is unusual among noisy quantum channels in that its ca- 
pacities C, Q and Q2 are known exactly 1^. A quan- 
tum erasure channel transmits its d-dimensional input 
state intact with probability \ — x and with probability 
X replaces the input by a unique ((i-l-l)'st state, called 
an erasure symbol, orthogonal to all the input states. 
If the channels TV and N in Figure 2 are taken to be, 
respectively, a d-dimensional quantum erasure channel 



and a d^-dimensional classical erasure channel, the super- 
dense coding and teleportation bounds can again easily 
be shown to coincide, providing an entanglement-assisted 
capacity Ce = 2(1 — x) log d, exactly twice the erasure 
channel's ordinary classical capacity. 




FIG. 2. a) By using a noisy quantum channel TV in the pro- 
tocol for superdense coding, one obtains a lower bound Csd 
on its entanglement-assisted capacity Ce{M). b) By using a 
noisy classical channel N in the protocol for teleportation to 
simulate a quantum channel TV, one obtains an upper bound 
FCCCtp on Ce{M). When these two bounds coincide, they 
give Ce{-N') exactly. 

Figure 3 left shows all the capacities of the quantum era- 
sure channel. These capacities are of interest not only 
in their own right, but also because they upper-bound 
the corresponding capacities of the depolarizing channel, 
since a quantum erasure channel can simulate a depo- 
larizing channel by having the receiver substitute a fully 
depolarized state for every erasure symbol he receives. 

Returning to the depolarizing channel, we are in the 
peculiar position of knowing its entanglement-assisted 
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FIG. 3. Left: Capacities of the quantum erasure channel. 
Right: Bounds on the asymptotic classical capacity C of the 
qubit depolarizing channel. 

classical capacity Ce without knowing its ordinary unas- 
sisted classical capacity C . The latter is generally be- 
lieved to be equal to the one-shot unassisted capacity Ci , 
but the possibility cannot be excluded that a higher ca- 
pacity might be achieved asymptotically by supplying en- 
tangled inputs to multiple instances of the channel (this 
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cannot occur for Ce, where any larger capacity would 
exceed FCCCxp, violating causality). The range of pos- 
sible values for the depolarizing channel's unassisted clas- 
sical capacity C is bounded below by its known Ci, and 
above by its known Ce and by the known unassisted clas- 
sical capacity (l—x) log d of the quantum erasure channel. 
Figure 3 right shows these bounds for the qubit case d = 2. 

Although the depolarizing channel's unassisted capac- 
ity C remains unknown in absolute terms for all d, the 
bounds Ci <C < (1 — a:)logd become increasingly tight 
relative to C as d^oo, because, as can readily be veri- 
fied, the difference between the bounds approaches H2{x) 
in this limit. Similarly, the depolarizing channel's unas- 
sisted quantum capacity Q is upper bounded by the era- 
sure channel's quantum capacity, max{0, 1— 2a;} logd, and 
lower bounded by the depolarizing channel's quantum ca- 
pacity via random hashing 1^, \ogd—S{[N®I]{^)). Here 
[N (X> m^^) is the mixed state formed by sending half a 
maximally entangled d®d pair 4" through the noisy chan- 
nel. Again the difference between the bounds approaches 
H2{x) as d^oo. 

The equality between FCCCxp and Csd^ which makes 
Ce exactly calculable for depolarizing channels, holds 
for all "Bell-diagonal" channels ||], those that com- 
mute with superdense coding and teleportation, so that 
Tp{Sd{Af)) = TV H. For example the qubit dephas- 
ing channel, which subjects its input to a CTz Pauli rota- 
tion with probability x/2, has C = 1 independent of x, 
while Ce — 2 — H2{x/2). For other channels, it can be 
shown that 

Ce = max{5(p) -I- 5(A/'(p)) - S{W ® /](*))}, (4) 

where ^ is a bipartite pure state in d (^^ d and p is 
its partial trace over the second party. This capacity 
can be achieved asymptotically by applying superdense 
coding to a Schumacher-compressed version of p®" for 
large n, and evaluating the resulting classical capacity 
by Holevo's formula ||]; that Ce can be no higher can be 
shown 1^ using Holevo's formula and the strong subad- 
ditivity property of quantum entropy. 

A channel's entanglement-assisted quantum capacity 
Qe may be defined as its maximum rate for transmit- 
ting intact qubits with the help of prior entanglement 
but no classical communication. By teleportation and 
superdense coding, Qe — Ce/2 for all channels. Natu- 
rally, Q E upper bounds the unassisted quantum capacity 
Q, but in most instances, eg the depolarizing channel, 
tighter upper bounds are known. 
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